package mytest;

import java.util.Arrays;

public class SuffixArray {

	
	static String solve(String str)
	{
		String[] suffix=new String[str.length()];
		for(int i=0;i<str.length();i++)
		{
			suffix[i]=str.substring(i);
		}
		Arrays.sort(suffix);
		int max=0;
		String result="";
		for(int i=1;i<suffix.length;i++)
		{
			int min=Math.min(suffix[i-1].length(), suffix[i].length());
			int len=0;
			for(int j=0;j<min;j++)
			{
				if(suffix[i-1].charAt(j)==suffix[i].charAt(j))len++;
				else break;
			}
			if(len>max) {
				max=len;
				result=suffix[i].substring(0,len);
			}
		}
		return result;
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		System.out.println(solve("aaaa"));
	}

}
